#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int n, k, i, j;
int arr[100005];
int main()
{
	cin >> n >> k;
	arr[0] = 1;
	for (i = 1; i < k; i++) {
		for (j = 0; j < i; j++) {
			arr[i] += arr[j];
			arr[i] %= 100003;
		}
	}
	if (n < k)cout << arr[n];
	else {
		for (i = k; i <= n; i++) {
			for (j = 0; j < k; j++) {
				arr[i] += arr[i - j - 1];
				arr[i] %= 100003;
			}
		}
		cout << arr[n];
	}
	return 0;
}